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NUMBERS WITH COUNTABLE EXPANSIONS IN BASE OE 
GENERALIZED GOLDEN RATIOS 

YUEHUA GE & BO TANt 


Abstract. Sidorov and Vershik showed that in base G = and with the 

digits 0,1 the numbers x = nG (modi) have Kq expansions for any n E Z, 
while the other elements of (0, have 2^^^ expansions. In this paper, we 

generalize this result to the generalized golden ratio base /3 = Q{m). With the 
digit-set {0,1, ■ ■ ■ , m}, if m = 2fc + 1, Q(m) = +6fc-|-5 ^ numbers 

^ ^ (where n,p,q £ Z) have Kq expansions, while the 

other elements of (0, have 2^o expansions; if m = 2fc, Q{m) = k 1 , the 

numbers with countably many expansions are £ (0, 2) (n,p £ NU{0}). 

This solves an open question by Baker. 


1. INTRODUCTION 


The /3—expansion extends the representation of real numbers from the integer 
base (e.g. the familiar decimal or binary expansions) to the non-integer base. It was 
introduced by Renyi [19], and was developed by Parry m- Since then this kind 
of expansion was extensively studied from various viewpoints, and these studies 
have connections with many fields such as topology, symbolic dynamical system 
and combinatorics OElIinillalllTlET]. 

Given a base and a digit-set, we consider all the possible expansions of the 
numbers (rather than the greedy expansion only). In this setting, some authors 
have studied that the set of real numbers which admit a unique expansion from 
various aspects such as the topological structure, the metric property, or the fractal 
dimension, see e.g. [HIIllIIllIIllIlllinillllEllES]. 

Let n be a finite set, called an alphabet or a digit-set. For any n G N, we put 
0"' = {x\X 2 ... : cci G n for i = 1,2,..., n}, 

and 

= (J II". 

n>0 

here, we put, by convention, that 12° = {0} with 0 the empty word. We also set 


= {X 1 X 2 X 3 ... : G n for z > 1}. 

Let m G N, /3 G (1, m-l-1] and = [0, It is easy to see that each x G /g.m 
has an expansion of the form 


( 1 . 1 ) 


00 
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for some (ei)fci € {Oj > to}°°, whence we say that the sequence 0 .eie 2 ... is a 
/3-expansion of x, or say that x is the value of 0.£:i£2 .... 

To simplify the notation, instead of the equation dm we write 

X = 0.£i£2 ■.. (/3), 

or for short 

X = Q.£i£2 ■ ■ ■ 

if it causes no confusion. If an expansion ends by 0°° (i.e. there exists n G N 
such that Efe = 0 for k > n), we call it a finite expansion; otherwise, we call it 
an infinite expansion. We always identify a finite expansion 0.£ie2 ... £n00 ... with 

0.£i£ 2 . . .£n. 

In this paper, the formula such as 0.£i£2 ... = 0 .771772 ... always means that the 
corresponding values are equal, while the formula such as £i £2 ... = 771772 ... means 
the sequences are exactly the same, i.e. £1 = rji, £2 = 772 ,.... 

Given x G the set of the expansions of x is denoted by 

00 

= {(ei)^i G {0,1,..., 7?r}°° :x = Y^ ^}. 

i—1 ^ 

Let us remark that we do not impose any other restrictions on the digits £„ than 
the equation (EH), and thus it was believed that any number will have more than 
one expansions. In fact, it was proven that in the case that (5 < m + 1, a.e. x € I/s 
has such expansions, see HIEI]. 

Erdos, Horvath and J 06 [ 8 ] and Erdos, J 06 and Komornik [9] showed that, with 
digits 0 or I, when I < /3 < each interior point of Ip has a continuum of 

distinct expansions, and there exist infinitely many numbers 1 < /3 < 2 for which 
the expansion of 1 is unique. Any endpoint of [0, obviously has a unique 

expansion. Daroczy and Katai [S] showed that when /3 G (i 2] there exists 
X G (0i ;a^) such that the set £pp{x) is singleton. Sidorov [22] proved that, for 
1 < /3 < 2, the set of numbers x £ Ip having less than a continuum of distinct 
expansions is 

• the two-point set of the endpoints of Ip ii fl < G; 

• countable infinite if G < /3 < /3c; 

• a continuum of Hausdorff dimension 0 if /3 = /3c; 

• a continuum of Hausdorff dimension strictly between 0 and 1 if /3c < /3 < 2; 

• the complementer of a countable set in [0,1] if /3 = 2, 

where G = is the golden ratio, and Pc ~ 1.787... is the “Komornik-Loreti” 

constant, the smallest base under which the expansion of the number 1 is unique 
m- Moreover, Pc is transcendental [1]. Sidorov and Vershik [23] then studied the 
numbers with countable expansions under the base of golden ratio, and showed that 
for /3 = G = the set £pp{x) is countable when x = /3n(mod 1) for any n £ Z, 
while for others x in (0, the set £pp{x) is uncountable. 

Baker [3] generalized the results in 019]. He defined a generalized golden ratio 
Q{in) for any tti G N, 

^ f k + 1, iim = 2k, 
y(m) - I fc+i+v^+sT+s ^ if 777 = 2fc + 1, 
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and showed that for jS G the set £/ 3 ,m(x) is uncountable for each x G 

(0, and for G {G{m), m+1] there exist x G (0, such that the set £p^m{x) 
is singleton. Besides, in the same paper he posed the following open problem: 

Does an analogue of this statement for numbers with exactly countably many 
expansions hold in the case of general m G N? 

We consider this problem in this paper. We have the following main results. 


Theorem 1.1. Let m = 2k he even, /3 = Q(m) = fc + 1, and let 

The elements of T have countably many expansions, while the other elements of 
(0, 2) have uncountahly many expansions. 


Theorem 1.2. Let m = 2k + 1 be odd, /3 = G{m) = ^ 


S = { 


p/3- 


(fc- 




The elements of S have countably many expansions, while the other elements of 
(0, j3 — k) have uncountahly many expansions. 


Following the same idea as the proof of Theorem 11.21 we may prove Theorem 
o So, in this paper, we will devote ourselves to the proof of Theorem 1 1.2 1 In the 
next section, some necessary preliminaries are presented, and Theorems are proven 
in the last section. 


2. PRELIMINARIES 

We consider the case that m = 2fc + 1 for fc G N, whence the digits set fl = 
{0,1, • ■ • ,2k + 1}, the generalized golden ration /3 = Q{m) = ^ a^d 

Ip,m = [0, = [0,13 — k]. Recall that /3 satisfies the algebraic equation 

fc + 1 + 1 _ 1 

^ + ■ 

There are several digit sets need to be considered. We define the small-digit set 
to be S' = {0,1,..., fc}, and the big-digit set B = {fc -|- 1, fc -|- 2,..., 2fc -|- 1}. Also we 
put S~ = (0,1,..., fc — 1} and S_ = (1, 2,..., fc} by removing the smallest element 
and the biggest one from S respectively. In the same way, = (fc -|- 2,..., 2fc -|- 1} 
and B~ = {fc -|- 1,..., 2fc}. 

2.1. Sequence In this subsection, we define a sequence Fn which has some 
properties relating with /3. 

Lemma 2.1. Define {Fn}n>i to be the integer sequence satisfying 
Fn+l = {k + l)(F'n + Fn-i) (u > 2) 

with Fi = 1, F 2 = k + 1. Then for any integer n > 0, there exists a finite sequence 
€ {Oj 1, ■ • ■, (fc -b 1)}* such that 

i 

(2.1) n = y^n^Fi, 


where I = l{n) is dependent of n. 
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We remark that the expansion (ED) of n is by no means unique. While we can 
require that I (n) < I ii n < Fi. 

Proof. The case n = 0 or n = 1 is trivial. Now by induction, we assume that the 
conclusion holds for 0 < n < ■ 

Noticing the fact that F^+i < {k + 2)Fm and 

fe+i 

[F^, {k + 2)F^) = U [jFrr,, (j + 1)F^). 

j=0 

When Fm <n< Fm+i, we have that n G [jFm, {j+l)Fm) for some j G {0,1,..., fc+ 
1}, and 0 < n — jFm < Fm- By the hypothesis of induction, 

m —1 

^ j^m — ^ ^ 

i=l 

hence, we take rim = J together with Ui = Ui for i < m to obtain an expansion of 
n. 

□ 


Lemma 2.2. For any n G N, FnP = — (— 

Proof. Since 

Fn+l = {k + l)(T'n + Fn-l) 

and 

(—= (* + !)(——r ' + (fc + i )(——r ^ 

the conclusion follows by induction. □ 

2.2. Properties on the /3-expansion. 

Lemma 2.3. The number 1 has countably many expansions under the base (3. 

Proof. Recalling the fact that 1.00 = 0.(A: + l)(fc + l), we have 0.(/c + 2) = 1.00(/c + l) 
and 0.(2fc + l)(2fc + 1 )... = l.{k + 1). 

Let 0.did2 • ■ • G {0,1,..., 2fc + 1}°“ be an expansion of 1. We consider four cases 
according as the value of the the first digit di. 

Case 1. 5i G S~. 

Since O.S2S3 ... < 0.(2k + l)(2k + l)(2k + 1)... = 0.1(A: + 1), 

0.<5id2--- < 0.(5i(2fc + l)(2fc + l)(2A: + l)... 

= 0.((5i + 1)(A: + 1) 

< 0.(fc + l)(fc + l) = 1.00. 

This case is impossible. 

Case 2. di = k. 

We know that 0.(2A: +l)(2fc+1)... = l.(A: + l), then 0.did2 ... = 0.(fc + l)(fc + l). 
Thus in this case the only possibility is that 0.di(52 ... = 0.k{2k + l){2k + 1).... 


Case 3. 5i = k + 1. 
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• Si = k + 1,62 € S . 

Since 

0.(fc + l)S 2 { 2 k + l)(2fc + 1 )... = 0.(/c + 1)((52 + l)(fc + 1) 

< 0 .{k + l){k + l). 

Thus this subcase is impossible. 

• Si = k + 1,62 = k. 

In this subcase, we readily check that 0.(53i54 ... is again an expansion of 

1. 

• Si = k + 1 ,S 2 = k + 1 . 

Clearly, in this subcase the only possibility is that 1 = 0.(A: + 1)(A: + 
1)000 .... 

• (5i = A: + 1, ^2 G B—. 

Since 0.{k + 1 )S 2 > 0.(fc + 1)(A: + 1) = 1, it is impossible. 

Case 4. (5i G B-. 

Since 0.(fc + 2) = 1.00(A: +!)>!, it is impossible. 

In conclusion, the expansion of 1 takes one of the forms: 

(1) 1 = 0 .k{ 2 k + l){ 2 k + l){ 2 k + 1 )... 

(2) l = 0.(A: + l)(fc+l) 

(3) 1 = 0.(A: + l)fc(53(54 ... with 0.(53(54 .. .again an expansion of 1. 

By an easy induction(on the number of the block ((k + l)A:)'s occurring in the 
beginning of the expansion), we then obtain all of the expansion of 1 as follows 

• 0.((fc + l)k)^k{ 2 k + l)(2fc + 1)(2A: + 1 )... 

• 0.((fc + l)fc)”(A: + l)(fc + 1) 

• 0.((fc + l)fc)°°, i.e. 0.(A: + l)k{k + l)k{k + l)k .... 

□ 

In the following, we study the “carry” and “borrow” of the expansion in the light 
of the formula 1.00 = 0.(fc + 1)(A: + 1). 

First we introduce a notation “index” Ind+(a;) for a sequence x = O.X 1 X 2 .. ■ Xn ■ ■ ■ G 
{0,1 ,..., 2A: + 1}°° as follows: for z > 1, 

{ 2z — 1, if a:2j-i G S, X 2 j G i? for j = 1, 2,..., z — 1 and a; 2 i-i G B; 

2i, if X 2 j-i G S, X 2 j G i? for j = 1, 2,..., i — 1 and X 2 i-i,X 2 i G S'; 

00 , if 0:24-1 G S, X 2 j G B for j = 1, 2, 3, — 

Then for any sequence Q.bxiX 2 X 3 ... with b G i?_ = {fc + 2,..., 2fc + 1}, we can 
define the “carry” map T+ according as the value of the Ind+(a:) as follows: 

• If Ind+(0.a:ia:2a;3 .. .)=!, then 

T''"(0.5a;ia;2a:3 ...) = l-{b — k — l)(a;i — k — 1)0:20:3 .... 

• If Ind+(0.0:10:20:3 .. .)=2z — 1 for any i >2, then 
T+(0.60:10:20:3 ...) 

= 1.(6 - k - 2)(o:i + l)(o:2 - 1 )... (0:2 *-! + l)o:2i-2(o:2*-i - k - l)o:2iO:2j+i- 

• If Ind+(0.0:10:20:3 .. .)=2z for any z > 1, then 
r"*"(0.60:10:20:3 ...) 

= 1.(6 - k - 2)(o:i + l)(o:2 - 1).. .0:24-1(0:2* + k + l)x 2 i+iX 2 i +2 - 
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• If Ind+(0.a;ia;2a;3 ...) =00, then 
T'^ {Q.hxix^xs ...) 

= l.(b — k — 2)(xi + l)(x 2 — l)(a;3 + l)(a;4 — 1)- 

Obviously, for any k € {1, 2, • • •} U {00} the restriction of the map T+ to the 
sequences 0 .bxiX 2 X 3 ... with b € i?_ and Ind+(0.a;ia:2a;3 ...) = k is injective. 

In a dual way, we define the Ind“ (x): for i>l 

{ 2i — 1, if X 2 j-i G B, X 2 j G S for j = 1, 2,..., i — 1 and X 2 i-i G S; 

2i, if X 2 j-i G B,X 2 j G S' for j = 1, 2,..., i — 1 and X 2 i-i,X 2 i G B 

00, if X 2 j-i G B, X 2 j G S for j = 1, 2,... . 

Then for any sequence l.axiX2a;3 ... with a G S~ = {0,..., fc — 1}, we define the 

“borrow” map as follows: 

• If Ind“ (0.xia;2a;3 .. .)=!, then 

T~(l.axiX2X3 ■ • ■) = 0.(a + fc + l)(a;i k + l)a;2a;3 .... 

• If Ind” (0.a;ia;2a:3 .. .)=2i — 1 for any i > 2, then 
T~{l.axiX2X3 .. .) 

= 0.(a + k + 2)(a:i - I)(a:2 + 1) •.. ix2i-3 - i^)x 2 i- 2 {x 2 i-i + k + l)a;2i- 

• If Ind“ (0.xiX2a;3 .. .)=2i for any i > 1, then 
T“(l.a(fc + 2)xia;2a;3 ...) 

= 0.(a + k + 2){xi - l)(x2 + 1)... {x 2 i -2 + B}X 2 i-i{x 2 i - k - l)a;2i+i- 

• If Ind“ (0.xiX2a;3 .. .)=oo, then 

T~{l.a{k + 2 )xiX2 X3 ...) 

= 0.(a + k + 2){xi — l)(x2 + l)(a;3 — l)(a;4 + 1)- 

Lemma 2.4. The set {0,1,..., 2A: + I}* is closed under multiplication by [3, more 
precisely, for any x G (0, which has a finite expansion x = O.ei.. .£„, there 
exist r]i.. .Tjm G {0,1,..., 2fc + I}* such that (3x = O.iji ... rjm- 

Proof. Let x G (0, be a number with a finite expansion, and O.ei... e„ be an 
expansion of x. Then O.ei. ■. e„ < 0.1(fc + I) since = 0.1(fc + I). 

We need to find a finite expansion for fix. We consider three cases according as 
the value of the first two digits £162. 

Case 1. £1 = 0. 

In this case, it is clearly that fix = 0.£2 ...£«. 

Case 2. £1 = 1,£2 G S~. 

Recall that 0.(2fc + l)(2fc+ I)(2fc+ 1)... = l.(A: + 1). In this case, the digits can 
take any value in {0,1, 2 ,..., 2fc + 1}, since 

0.l£2(2fc + l)(2fc + 1 )... (2fc + 1) < 0.1(fc + 1). 

Putting Ind“(£3 ... £„)=s, we have that 
• If s = 1, then 

fix = 0.(£2 + fc + 1)(£3 + fc + I)£4£5 . . . £„; 
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• If s = 2z — 1 for some i >2, then 
f3x 

= 0 .(C 2 + k + 2)(£3 — 1)(£4 + 1 ) . . . (£ 2 i-l — l)£ 2 i(£ 2 i+l + k + l)£ 2 i +2 • ■ • 

• If s = 2z for some z > 1, then 
Px 

= 0.(£2 + k + 2)(£3 — 1)(£4 + 1) . . . (£ 2 i + l)£ 2 i+l (e 2 i +2 — k — l)e2i+3 ■ ■ ■ Sn- 

Case 3. £i = 1,£2 = k. 

In this case, since O.IA:£ 3£4 ... < O.I(fc + I), we have the constraint that 

0.£3£4 ... < 1 . 

Since I = 0.(fc + l)k{k + l)k{k + l)k..., the expansion of x is of one of the 
following forms: 

(1) X = 0.1k{{k + l)kyae 2 p +4 ■ ■ - Sn for a S S', 

(2) X = 0.1A:((fc + \)kY{k + I) 6 £ 2 p +5 ■ ■ - Sn for 5 G S“, 

where p G N U {0}. 

In the first subcase, we have 

Px = l.k{{k + I)A:)^’a£2p+4 

By I.OO = 0.(fc + I)(A: + I), it follows that 

Px = Q.{2k + 1) . . . (2A: + I)((Z + /c + l)£2p4-4 . . . Sn: 

which is in {0,1,..., 2fc + I}*. 

In the second subcase, we have 

Px 

= I.fc((fc + I)A:)^(A: + I)6£2p+5 ■ • ■ £n 
= 0.(2fc + I)... (2k + l)(2fc + 2)6£2p-|-5 ■ • ■ £«■ 

Writing £ 2 p+ 5 e 2 p +6 ■ ■ - Sn = xiX 2 ■ ■ - Xq and Ind“(a;ia :2 ■ • ■ Xq)=s, we have that 

• If s = 1, then 

Px = Q.(2k + I) ... (2k + I)(2A: + I)(5 -\- k + l)(a;i + k + l)x 2 ■ • ■ Xq] 

• If s = 2z — 1 for some z > 2, then 

px 

= Q.(2k + 1 ) . . . (2k + I )(6 +k + 2)(xi — 1 )(X 2 + 1 ) . . . (x 2 i -3 — Y^ 2 i -2 

(X2i-1 +k+l)x2i...Xq-, 

• If s = 2z for some z > 1, then 

Px 

= 0.(2A: + 1)... (2k + I)(6 + fc + 2)(a;i — 1)(3:2 + 1) • • • (x 2 i —2 + 1 ) 3 : 21—1 

(x2i - k - l)a:2*+i ■ ..Xq. 

□ 
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Let X = 0.£i .. .En G {0,1,..., 2fc + 1}*. If the condition that G S' for 1 < t < 
n — 1 implies that ei+i G B, which means the digit fc + 1, fc + 2,..., or 2A: + 1 is 
always separated by the digit 0, 1,. • ■, or fc, we say that this sequence O.ei... e„ is 
B-separated. 

For X = 0.eie2 ■ ■ - Sn, we define 

I = min {l<i<n — 1: £^£^+1 G } 

with the convention that min0 = oo. It is easy to see that I = oo when and only 
when the sequence 0 .£i £2 ... £« is B-separated. 

We then define an operator Cr as follows: 

(7^(0.£i£2 ... £„) 

_ r 0.£i ... £;_2(£i-l + !)(£; — (fc + 1))(£;+1 — (fc + l))£i+2 £n, if I < OO] 

[ 0.£i£ 2...£„, if 1 = 00. 

It is easy to see that the operator Cr preserves the value. On the other hand when 
I < oo, the operator Cr reduces by 2fc + 1 the summation of all the digits in the 
expansion. Thus there exists /c G N such that 

Cr^^ (0.£i£2 . . . Sn) = (7^(0.£i£2 . . . £«). 

Whence the sequence (7*(0.£i£2 ... £„) is B-separated, and then we define the map 
T as 

T(0.£i£2 ...£„) = C'^(0.£i£2 . ..£„), 

for such k. 

If £i £2 G B^, then 0 .£i £2 = I.(£i — fc — 1)(£2 — fc — 1). Denote T( 0 .£i £2 ... £«) = 
? 7 o.? 7 i ... r]n, where r?o G {0,1} and 77 ^ G {0,..., 2fc + 1} for 1 < f < n. Clearly, the 
map T satisfies the following properties: 

• If r/i G B_ for some i, then Si = rji. In other words, there is no new 
occurrence of the digit s G B_ in the process, and thus we have 

|?70.7?1 . . .77„|e < |0 .£i£2 . ..SnU, 

where | • je denotes the total number of occurrences of the digit £ in the 
sequence. 

• The sequence ijQ.rji.. .r]„, or equivalently, the sequence 0.r]i...r]n is B- 
separated. 

Lemma 2.5. For any 0.£i... £„ G {0,1,..., 2fc +1}*, there exists So-Si ■. - ^ such 
that Sq-Si . ■ .Cin = 0.£i...£„, where Sq G {0,1} and Si G {0,1,..., fc + 1} for 
i = 1,... ,m. 

Proof. Applying the map T on the expansion 0.£i... £„ if necessary, we can suppose 
without loss of generality that 0.£i... £„ is B-separated. Our aim is to eliminate 
all the digits k + 2,... ,2k + 1 from the expansion. 

Now we want to eliminate the digit 2k + 1 in the first step. We regroup the 
expansion 0.£i... £„ according as the position of the last 2fc -I- 1 as follows: 

(2.2) 0.£i ...£„= 0.£i ... £m.{2k -f l)(Ii ... 5p, 

where m -\- k + 1 = n and 5 = di... G {0,1,..., 2fc}*. Moreover, we have that 
G S' from the B-separation property. 

We claim that we can eliminate the last occurrence of the digit 2k + 1 from the 
expansion without change of the value. Meanwhile, in the process there are no 
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new occurrences of 2/c + 1 in the resulted expansion. We will show the claim by 
induction on the length of S. 

When 5 = 0, that is, m + 1 = n, recalling the fact that 0.(2fc + 1) = l.(k — 
l) 0 (k + 1), we have 

O.Sl . . . e„ = O.Si . . . S„- 2 (Sn-l + 1)(^ ~ l)0(fc + 1). 

When the length of 5 is 1, we have 

O.ei ...£„ = 0.£i.. .£m-i(em + l)(fc “ l)5i(fc + 2). 

Now by induction, we assume that the conclusion holds for the expansion with the 
length of S less than p. When the length of S is p, according to the value of the 
digit 62 , we consider the following three cases: 

Case 1. 62 € S~. 

In this case, by 0.(fc + 2) = 1.00(fc + 1), we have 

0.£l ...£„= O.ei . . . £m-l(£m + l)(fc - l)5l(52 + fc + 1)53 ■■■Sp. 

Thus the conclusion follows. 

Case 2. 52 = k. 

By 0.(fc + 2) = 1.00(fc + 1), we have 

0.£i ...£„ = 0.£i . . . £m-l(£m + l)(fc ~ l)5i(2A: + 1)53 ■ • ■ 5p. 

Applying the map T on the above expansion, we have the conclusion by the hy¬ 
pothesis of induction. 

Case 3. 52 G B~. 

Recalling the fact that the sequence 0.£i .. .£„ is R-separated, the block 5 can 
be regrouped as 

(2.3) 5iai53a255a257 ... atS 2 t+iS 2 t +2 • ■ • 5p, 

where aj G B~ for j G {1, 2,..., t}, and when p>2t + 2, S 2 t +2 G S. 

By 0.(fc + 2) = 1.00(fc -I- 1), we obtain that 

0.(2A:-f 1)5 

= l.{k — l)(5i -I- l)(ai — 1)... (ot — 1)524-1-1 (524+2 + k + 1)524+3 ■. ■ 5p. 

All the digits in the latter expansion are in {0,1,..., 2k} expect at most that 
524+2 -|- fc -I- 1 G {0,1,..., 2fc -I- 1}. If 524+2 -I- fc -I- 1 < 2/c -I- 1, we are done; otherwise 
we apply the map T, and then use the induction hypothesis. 

The claim then follows. 

Up to now, we have already eliminate the last digit 2fc -|- 1 in the expansion 
without new occurrence of 2fc -|- 1 , and then we continue this process to eliminate 
all the digits 2fc -|- 1 from the expansion. 

Using the same argument, we eliminate the other digit in {fc -I- 2,..., 2k}. 

□ 

From the compactness of the symbol space {0,l,...,fc-l-l}°° ,we remark that 
any infinite sequence in {0,1,..., 2fc -1- 1}°“ has the property as in Lemma 1^751 too. 
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Remark 2.6. For any 0.ei£2 ... S {0,1,..., 2fc + 1}°°, there exists eo.SiS 2 ■ ■ ■ such 
that 

0.ei£2 ... = £o-£ie2 • ■ •, 
where Si € {0,1,..., fc + 1} for i > 1 and Eq € {0,1}. 

Lemma 2.7. The set {0, 1,... ,2k 1}* is closed under addition, more precisely, 

for any two finite expansions £,, 7 ] in { 0 , 1 ,... , 2 k + 1}*, there exists a sequence 
<5 o.( 5 i (52 ... (5s such that 

£ + r] = 60 . 6162 ... 6 s, 

where 0.(5i(52 . ■ . 6 s is in {0, 1 ,... , 2 k + 1}*. 

Proof. Adding O’s at the end of the expansion if necessary, we cam assume without 
loss of generality that the length of £ and 77 are equal. 

By Lemma r2.51 we can suppose without loss of generality that a: = • Cm 

y = rjo-rji ■.. rjn, where O.^i .. .£n and 6.771 ... 77„ are in {0, 1,... ,k + 1}*. Then 

£ F p = Z 0 .Z 1 Z 2 ... Zn, 

where Zj = £j + pj G {0,1, 2 ,..., 2 fc + 2 } for j = 0 , 1 , 2 ,3,..., n. 

Now we define two new sequences as follows. For any j G {1,2,. ..,n}, define 

f 2A: + 1, \izj=2k + 2-, , f 1, if 2,-= 2fc + 2; 

^^ = [z„ others. = 

Obviously, we have Zj = Xj + yj for j = 1, 2, 3,...,n and O.yi.. .yn G (0,1}*, 
O.xi ... G (0,1,..., 2fc + 1}*. 

By the Lemma 12.51 again, there is a sequence xo.xTi .. .txq such that 

O.xi ...x„ = .. .x{j, 

where O.aq ... 5^ G {0,1,..., /c + 1}*. Hence, it follows 

C + 77 = (Co + ??o + 5i{).(aq + 7/1 )... (5^ + yg) {q > n), 
where 0.(xr + yi) ■ ■ ■ (^ + Vq) G {0,1,..., fc + 2}*. □ 

Lemma 2.8. The set {0, 1,... ,2k + 1}* is closed under dividing hy k + 1. 

Proof. For each £ G {0,1,..., 2fc + 1}, we define 


i{e) 


0 , if£G5; x f ik + l)e, 

k + l, iie€B. \ (^k + l)ie-k-l). 


Let X = 0.£i... £n G (0,1,..., 2fc + 1}*. Define O. 771 ... 77^+2 as 


if £ G 5; 
if £ G 5. 


Vj = i{£j)+t{£j-i)+t{£j-2) U = 1,2,..., 71 +2), 


with £_i =£0 = 0 . Clearly, the sequence O .771 .. .r]n +2 has the following two prop¬ 
erties : 


• T]j G {0, fc + 1, 2(fc + 1),..., {2k + l)(fc + 1)}, 

• 0.771 . . .77„+2 = 0.£i ...£„. 

Thus, we obtain 


X 

fc + 1 


= 0 .- 


7?1 

fc + 1 


7?n+2 

fc + 1 


G {0,l,...,2fc+l}L 


□ 


1 

(fe+l) 


Corollary 2.9. For any 71 G N U {0}, 


has at least a finite expansion. 
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Proof. This is a direct result of Lemma 12.31 and 12.81 


□ 


3. PROOF OF THEOREM 11.21 

We are now in a position to proof Theorem 1 1.2 1 Recalling that 
= i ^ (0>/3- fc) : ri,p,q £ Z}. 

Lemma 3.1. Let x £ {0,13 —k). Then x has a finite expansion if and only ifx€S. 
Proof. Let x £ (0, /3 — fc) be a number with a finite expansion O.Ci... e 2 n, be., 

2n 

x = '^eif3~\ 

i=l 

where Si £ {0,1,..., 2fc + 1} for i = 1, 2,..., 2n. By Lemma 12.21 we have 


£2i-l(^2i-l/3 — F2i) £2i{F2i+l — F2il3) 

2 ^ (fc+l)2*-l (fc+l)2i 

i—1 ^ ' i—1 ' ' 

.. n n 

= (l. X. 1 [(E ^2.-lF2.-l(fc + l)^"-(^-l) - ^ S2.F2.{k + 

n n 

+ (5^ e2^F2^+l{k + l)2"-2* -Y.e2^-lF22k + l)2"-(2-l))] 


i=l 


Putting 


— £2i-lF2i-l{k + 1) 


i=l 


2n-(2i-l) _ 


'y S2iF2i{k + 1 )^ 


and 


',2n-(2i-l) 


q = Y. ^■2^F2^+l{k + 1)2”-^* - ^ e2^-lF2^ik + 1)2 

i—1 i—1 

we show that, x G S. 

On the other hand, if x £ 5, then there exist p,q,n Gl such that 

^ Pl3 + q 
^ (fc + 1)" 

with X £ {0,(3 — 1). Applying Lemma l2 .1 1 with p, we have 

2po 

(3.1) p = ^ri^Fi, 

i^l 

where ^ {0,1,..., /c + 1} for any i G {1,..., 2po}j or m € {0, —1,..., —{k + 1)} 
for any z € {1,..., 2po}- From Lemma [2?^ and (j3.ip . we have 


X = 


{k^iy 


Po 


po 


,k 1 


k 


'^n 2 i-i{F 2 i + (— n 2 iiF 2 i-\-i — ( ^ Fq 


.2 = 1 
'^ 21-1 




Po 


E n22-1 

Q2i—l(l.\l\n — (2i — l) 2-^ 


n 2 i 


M 


^ ^ i—1 ' ^ ' 


n—2i 


{k + 1)"’ 
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where M = Y!h=i niFiJ^i +q. Hence, from Lemma [2771 and Corollarv l2.91 we obtain 
that any x G S has a finite expansion. □ 

Remark 3.2. By Lemma \2.S\. the number 1 has countably many expansions, and 
thus for any x G S, we can deduce at least countably many expansions for x from 
its finite expansion. 

Lemma 3.3. If x G (0,/3 — k) has countably many expansions then x at least has 
a finite expansion. 

Proof. Let 

(3.2) 0.£ie2£3 ... 

be an infinite expansion of x. We consider the 2-blocks appearing in the expansion. 
Case 1. There are infinite many blocks in or appearing in i3.2\} . 

(1) There are infinite many blocks of form xbib 2 with x G {0, 1,... , 2fc}, 6i, 62 G 
B, or 1/0102 with y G {1, 2,..., 2fc -|- 1}, Oi, 02 G S. 

Notice that 

0.316162 = 0.(a; -I- l)(6i — k — 1)(62 — fc — 1), 

and 

0.1/0102 = 0.(i/ — l)(oi + k + l)(o2 -I- A: -I- 1). 

The number x has uncountably many expansions. 

(2) The expansion ends with {2k + 1)°° or 0°“. 

Since 1 = Q.k{2k + 1)°“, the number x has a finite expansion. 

Case 2. The blocks in B^ U appears for finite times. 


In this case, the expansion is of the type 

(3.3) X = 0.£l . . . £niOi^^6i^^02^^62^^03^^63^^ 


with o|^^ G S and 6^^ G H for i > 1. 

Put I = min{i > 1 : bi > k + 2} with the convention that min0 = 00 . Thus 
I = 00 when and only when 6^ = fc -|- 1 for all i > 1. 

When I = 00 , we have 


X = 0.£i ... £„^Oi^^(fc-I-l)o2^^(/c-I-1 )o3^^(A:-I-1)... 

= 0.£i... Ema^^^k{a^'^ + k + l){2k + l)(a3^^ + k + l){2k -I- 1)... 

There are infinitely many blocks in B^, whence just as in Case[Tl either x has a 
finite expansion, or x has uncountably many expansions. 

When I < 00 , we have, by 0.(fc + 2) = 1.00(A: -I- 1), that 


£1 


U.(Si . . . Sfii 


■ + l)0(a|+\ + 1)(6; 


( 1 ) 

Z+1 


1).... 


We rewrite this expansion as 

( 3 . 4 ) £2 = 0 .£i... £,120^^002^^62^^03^^63^^..., 


with 

G S' -I- 1 = {a; -b 1 : a: G S'} = { 1 , 2 ,..., fc -I- 1 } 


and 


bf^ GB-l = {y-l-.yGB} = {k,k + l,...,2k} 
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Meanwhile, using the same argument as the CasctU we may assume that the 

blocks in appears for only finite times, and thus in the expansion (I3.4L the 

( 2 ) ( 2 ) 

subword a] b\ for i large enough 

• can not in {Ifc, 2 k ,..., kk, (fc + l)(fc +1), (fc + l)(fc + 2),..., {k + l)(2fc +1)}, 

• may not be equal to {k + l)k, expect the case when = {k + l)k even¬ 
tually. Whence by 1.00 = 0.((fc-|- the expansion can be transformed 

into a finite one. 

In the light of these, we may suppose that the expansion of x is of the form: 


(3.5) 

x = O.Ei... 02 ^^ 62 ^^ 03 ^^ 63 ^^ . 

with 

a^'> G{S+1)- = {l,2,...,k} 

and 

b^^ G{B-l)_ = {k + l,...,2k} 

for i > 1. 



Up to now, we only need to consider the expansion (13.51) . Compared with ex¬ 
pansion dnsi), all Qibi may take the values in (S' -I-1) x {B — 1)_ rather than SB. 
We continue this process to reach an expansion with all Uibi G {S + 2)~ x {B — 2)_, 
and so on. Finally, we obtain an expansion ending by ((fc -|- and it can be 

transformed into a finite one as before. 


Lemma 3.4. Any number in S has countably many expansions. 

Proof. By Remark 13.41 we only need show that any number in S can not have 
uncountably many expansions. 

To this end, we suppose that x G S has have uncountably many expansions. 
Considering for j5~'^x instead, we may assume x < 1. Thus 

y = 1 — x G S. 

By Lemmas 13.11 and 12.51 the number y has a finite expansion 
y = O.Ei .. .Sn G {0, l,...,fc-|-l}*. 

Since x has uncountable many expansions, there exist an uncountable index set 
A and a block w = a;iW2 . ■ .ojn G {0,1,..., 2k + 1}* such that for any A G A, 

UJX = O.UJ 1 UJ 2 . . . UJnUJ^+iUJ ^+2 ■ ■ ■ 
is an expansion of x, and thus 

l = x + y = O.Z 1 Z 2 ... . 

where Zj = ujj -I- Sj £ {0,1,..., 3fc -I- 2} for 1 < j < n. 

Applying the map T to O.Z 1 Z 2 ... Zn, we obtain that 

T{0.ZiZ 2 ...Zn)= Z 0 .Z 1 Z 2 ...zf 
and if Si > A: -I- 1, then we have 

r ^1 < A:, for i = 1,2,..., n; , . 

1 zfSi < k, for i = 2,3,..., n. * 
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Since O.Z 1 Z 2 ■ ■ ■ Zn < x + y = 1 and T preserves the value, zq = 0. So we may 
suppose that the expansion O.Z 1 Z 2 ■ ■ ■ Zn satisfies the above property (*). 

We claim that the number fn-i = 1 — O.Z 1 Z 2 ... Zn-i has uncountably many 
expansions. 

Since Ind“'"(') takes values amongst a countable set, there exists an uncountable 
subset Ai of A such that Ind+(w^+ia ;^_|_2 ...) = s for some s € {1, 2,.. .} U {cx)}. 

If z„ < 2fc + 1, then 

0.0 .. . OZnUJn+l^n+2 ■ . ■ S { 0 , 1 , . . . , 2 fc + 1 }°° 

for A G Ai. Hence, fn-i has uncountably many expansions. 

If z„ > 2fc + 1, then for A G Ai, 

r+( 0.0 . . . OZnUJ^+iUJ ^+2 . . .) = 0.0 . . . Ol^nCn+l • ■ • , 

with G {0,1,..., 2fc + I}. Since the restriction of the map T+ to sequences with 
Ind^(') = s is an injection, these provide uncountably many expansions of /„. 

The claim then follows. Now we show each /; = 1 — O.Z 1 Z 2 ■ ■ ■ zi for / G {n — 
1,..., 1, 0} has uncountable many expansions. For this, we consider the following 
property (Pg): 

there exists an uncountable set Aq such that 

• if Zq+i < 2fc + I, then fq has the expansions of the form 

0.0 .. . QQujqj^iUJqj^2 ' • ' ^ 

• Z 5+1 > 2fc + I, then fq has the expansions of the form 

0.0... OIw^+iW^+ 2 ... (A G Aq). 

Suppose {Pq) holds, then 

fq-l = 1 - O.Z 1 Z 2 ■ • ■ Zq^l 

= 0.0 ... 0 (zq + a)w^+iW ^+2 • ■ • 

where a = 0 if < 2fc + 1, and o = I if > 2fc + I. 

If Zq+i < 2 fc + 1 , we reach the property (Pq-i) using the same argument as 
above; if Zq+i > 2k + 1, then due to Property (*), we have Zq < k. Whence 
0.0 ... 0 {zq + a)(jjq_^_i(jjq _^_2 ... is the desired expansion, and we obtain {Pq-i) also. 

Therefore, by induction, we know that any /; = I — O.Z 1 Z 2 ■ ■ ■ Zi has uncountable 
many expansions. This is a contradiction since fo = 1 has only countably many 
expansions. □ 

Theorem 11.21 then follows from the above lemmas. 

Following the similar idea with the proof of Theorem 11.21 and with even less 
effort, we prove Theorem ll.il 

Acknowledgements This work was supported by NSFC Nos. 11171123 and 
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